function f(n){
    if(n==1){
        return 1;
    }
    if(n==2){
        return 2;
    }
    return f(n-1)+f(n-2)
}

console.log(f(100))